Nuprl Lemma : member-merge 11,40

T:Type. 
subtype_rel(T (bs,as:(T List), x:T. (x  merge(asbs))  ((x  as (x  bs))) 
latex


Definitions(x  l), P  Q, x:AB(x), False, t  T, prop{i:l}, P  Q, merge(asbs), P  Q, P  Q, P  Q, xt(x), s-insert(xl), guard(T)
Lemmasnil member, member-s-insert, s-insert wf, all functionality wrt iff, iff functionality wrt iff, or functionality wrt iff, cons member, false wf, iff wf, merge wf, l member wf

origin